Blum Blum Shub, (BBS) Lenore Blum, Manuel Blum ve Michael Shub tarafından 1986 yılında önerilen bir yalancı rastgele sayı üretme algoritması. Algoritma şu şekilde gerçekleşir:
p ve q rastgele iki büyük asal ve s de herhangi bir sayı olarak seçilsin. p≠q
p≡3 mod 4 ve q≡3 mod 4 olacak şekilde;
N=p*q hesaplanır.
Rastgele sayılar:
x<sub>n</sub>=x<sub>n-1</sub><sup>2</sup> mod N denklemiyle birçok rastgele sayı bulunur.
Burada ilk değer olan x<sub>0</sub> s yardımıyla bulunur:
x<sub>0</sub>=s<sup>2</sup> mod N şeklinde gerçekleştirilir.
Orijinal kaynak: blum blum shub. Creative Commons Atıf-BenzerPaylaşım Lisansı ile paylaşılmıştır.
Ne Demek sitesindeki bilgiler kullanıcılar vasıtasıyla veya otomatik oluşturulmuştur. Buradaki bilgilerin doğru olduğu garanti edilmez. Düzeltilmesi gereken bilgi olduğunu düşünüyorsanız bizimle iletişime geçiniz. Her türlü görüş, destek ve önerileriniz için iletisim@nedemek.page